7.4.2.1. İndis Bağıntısı Yönteminin Olumlu ve Olumsuz Yanları

İndis Bağıntısı Yönteminin Olumsuz Yanı

Bu yöntem seyrek özellikte ağaçlar için fazla bellek alanı harcar. Çünkü, bu yöntemde ağacın olması gereken ama o andaki gelen verilere göre henüz olmayan düğümleri için de yer ayrılır. Dolayısıyla ağaç seyrek özellikte ise veya bazı alt ağaçları bağlantılı liste gibi tek bir yönde uzayıp giderse, eklemelerde ağacın düğümleri fazla artmadığı halde düzeyi artarsa bellek sarfiyatı oldukça artar. Şekilde böylesi durumlar bir ikili ağaç için gösterilmiştir; a)'da olmayan 4 ve b)'de de 11 tane düğümün yeri denklem 10.1 ve 10.2.'yi sağlaması için boş bırakılmıştır.

İndis Bağıntısı Yönteminin Olumlu Yanı

Dolu veya dengeli ağaçların tutulmasında kullanışlıdır. Özellikle, kendisi de özel bir dengeli ağaç olan kümeleme ağaçlarının (heap trees) tutulması için çok elverişlidir.